package com.euler
import Math._

// P97
// find last ten digits
// (28433 x 2 ^7830457 ) + 1
// 
// ans = 8739992577

object p97 {

	def main(args: Array[String]){
		
		val v1 = (BigInt(2)  << 7830456) // 2 ^ 7830457
		val v2 = BigInt(28433) * v1
		val v3 = v2 + BigInt(1)
		val p = v3.mod(BigInt(10).pow(10))
		
		println("P97 = " + p )
	}
	
}